WHAT IS CLAIMED IS: 

1. A program translator comprising: 

instruction exchanging means for exchanging one of in- 
structions included in a program for another instruction , the 
latter instruction specifying an operation equivalent to that 
specified by the former instruction, the latter instruction 
designating , as a target of the operation , an execution unit 
that is different from an execution unit designated as a tar- 
get by the former instruction; and 

instruction parallelizing means for placing the instruc- 
tions in the program , in which the former instruction has been 
exchanged for the latter instruction by the exchanging means, 
at such locations as being parallelly executable by a proces- 
sor. 

2. The program translator of Claim 1, wherein the in- 
struction exchanging means comprises: 

equivalent instruction storage means for storing multiple 
instructions that specify equivalent operations but designate 
mutually different execution units as targets of the opera- 
tions; 

instruction identifying means for identifying at least 
one of the instructions included in the program with one of 
the instructions stored on the storage means; and 

instruction replacing means for replacing the at least 
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one instruction, which has been identified by the identifying 
means, with another one of the instructions that is also 
stored on the storage means but is different from the at least 
one instruction. 

3- The program translator of Claim 1, further comprising 
parallelism-level calculating means for calculating a paral- 
lelism level of the instructions that have been parallelized 
by the parallelizing means. 

4. The program translator of Claim 1, wherein the in- 
struction exchanging means comprises : 

equivalent instruction set storage means for storing mul- 
tiple instruction sets specifying mutually equivalent opera- 
tions, wherein if two of the instruction sets each designate 
the same set of execution units as targets of their operations 
in the same order, these two instruction sets belong to the 
same group of instructions; 

instruction subset identifying means for identifying a 
subset of the program with one of the instruction sets stored 
on the storage means; 

instruction group selecting means for selecting an in- 
struction group that is different from a group to which the 
instruction set, identified by the identifying means with the 
instruction subset, belongs; and 
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instruction set replacing means for replacing the in- 
struction subset, which has been identified by the identifying 
means, with an instruction set included in the instruction 
group selected by the selecting means. 

5- A program translator comprising: 

instruction parallelizing means for generating a set of 
parallelized instructions by placing instructions at such lo- 
cations as being parallelly executable by a processor; 

equivalent instruction storage means for storing multiple 
instructions that specify equivalent operations but designate 
mutually different execution units as targets of the opera- 
tions ; 

no-operation instruction finding means for finding a no- 
operation instruction from the parallelized instructions lo- 
cated in a predetermined range of the parallelized instruction 
set; 

substitute instruction selecting means for selecting, if 
one of the parallelized instructions including the no- 
operation instruction found is the same as one of the instruc- 
tions stored on the storage means, a substitute one of the in- 
structions, which is also stored on the storage means but is 
different from the instruction included in the parallelized 
instructions; and 

instruction replacing means for replacing the instruction 
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included in the parallelized instructions with the substitute 
instruction selected by the selecting means. 

6. The program translator of Claim 5, further compris- 
ing: 

effective range searching means for searching the paral- 
lelized instruction set for a subset of instructions, which 
does not cause register conflict with any of the parallelized 
instructions ; and 

second no-operation instruction finding means for find- 
ing a no-operation instruction from parallelized instructions 
included in the instruction subset that has been found by the 
searching means, 

wherein the replacing means replaces the no-operation in- 
struction, which has been found by the second finding means, 
with the instruction that has been selected by the selecting 
means . 

7. A processor comprising: 
a first execution unit; 

a second execution unit; and 

instruction parallelizing/executing means for executing 
two instructions, which designate the first execution unit as 
a target, in parallel by allocating one of the two instruc- 
tions to the second execution unit. 
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8. The processor of Claim 8, wherein the paralleliz- 
ing/executing means comprises: 

instruction recognizing means for recognizing the two in- 
structions as instructions both designating the first execu- 
tion unit as the target; 

allocation changing means for allocating one of the two 
instructions that designate the first execution unit as the 
target to the second execution unit; and 

parallel executing means for executing the two instruc- 
tions in parallel. 

9. A processor comprising: 

a first execution unit, on which an operation will be 
performed in a first number of cycles; 

at least one second execution unit, on which an operation 
will be performed in a second number of cycles, the second 
number being smaller than the first number; 

instruction recognizing means for recognizing a prede- 
termined instruction as an instruction designating the first 
execution unit as a target of the operation; and 

instruction exchanging means for exchanging the prede- 
termined instruction that has been recognized by the recog- 
nizing means with at least one instruction that specifies an 
operation equivalent to that specified by the instruction and 
designates the second execution unit as a target. 
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10. The processor of Claim 9, wherein exchanging means 
comprises : 

instruction set searching means for searching for an in- 
struction set that specifies an operation equivalent to that 
specified by the predetermined instruction; 

comparing means for comparing a point in time execution 
of the instruction set found by the searching means is com- 
pleted to a point in time execution of the predetermined in- 
struction is completed; and 

instruction replacing means for replacing, if the compar- 
ing means has determined that the execution of the instruction 
set will be completed earlier than that of the predetermined 
instruction , the predetermined instruction with the instruc- 
tion set. 
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